Numbers with integer expansion in the numeration system 

with negative base 

P. Ambroz, D. Dombek, Z. Masakova, E. Pelantova 

Department of Mathematics FNSPE 
Czech Technical University in Prague 
Trojanova 13, 120 00 Praha 2, Czech Republic 



Abstract 

In this paper, we study representations of real numbers in the positional numeration 
system with negative basis, as introduced by Ito and Sadahiro. We focus on the set Z_,g 
of numbers whose representation uses only non-negative powers of — /?, the so-called 
(— /3)-integers. We describe the distances between consecutive elements of TL-p. In case 
that this set is non-trivial we associate to j3 an infinite word v_p over an (in general 
infinite) alphabet. The self-similarity of Z_^, i.e., the property —j3Z—p C Z-^, allows 
us to find a morphism under which V—p is invariant. On the example of two cubic 
irrational bases /3 we demonstrate the difference between Rauzy fractals generated by 
(— /3)-integers and by /3-integers. 

1 Introduction 

In [7J, Ito and Sadahiro have introduced a new numeration system, using negative base 
—j3 < — 1 for expansion of real numbers. The method for obtaining the (— /3)-expansion is 
analogous to the one for positive bases introduced by Renyi [11]. During the 50 years since 
the publication of this paper, the /3-expansions of Renyi were extensively studied. On the 
other hand, analogous study of (— /3)-expansions has yet to be performed. 

The Renyi expansions of real numbers x G [0,1) with positive base j3 > 1 are con- 
structed using the transformation Tp of the unit interval. Simple adaptation leads to the 
greedy algorithm which allows one to uniquely expand any positive real number in the 
/3-numeration system. Essential tool for determining which digit strings are admissible in 
/3-expansions is the Renyi expansion of 1. The criterion for admissibility was given in |10| 
using lexicographical ordering of strings. Frougny and Solomyak [6j, and then many others 
have considered questions about arithmetics on /3-expansions. Another point of view on 
/3-numeration is to study combinatorial properties of the set of positive real numbers with 
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integer /^-expansion. The so-called /3-integers were considered for example by Burdik et 
al. [3] as natural counting system for coordinates of points in quasicrystal models. The de- 
scription of distances between consecutive /3- integers is due to Thurston |13j . Consequently, 
in case that the Renyi expansion of 1 is eventually periodic, the sequence of /3-integers can 
be coded by an infinite word, denoted ur, over a finite alphabet. Fabre shows that this 
word is substitution invariant, see A generalization of the /3-transformation Tg is 
studied from various points of view in |8]. 

Ito and Sadahiro in their paper [7] show some fundamental properties of their new nu- 
meration system with negative basis. Most of them are analogous to /3-expansions, though 
often more complicated. For example, the characterization of admissible digit sequences 
is given using the alternate order on digit strings. Ito and Sadahiro also provided a cri- 
terion for the (— /3)-shift to be sofic, and determined explicitly the absolutely continuous 
invariant measure of the (— /3)-transformation which is used in the expansion algo- 
rithm. Frougny and Lai |5] have studied arithmetical aspects of the (— /3)-numeration. In 
particular, they have shown that for /3 Pisot, the (— /3)-shift is a sofic system and addition 
is realizable by a finite transducer. 

Our aim is to deepen the knowledge about (— /3)-expansions. We focus, in particular, 
on the properties of the set Z_ j g of (— /3)-integers which are defined in natural analogy to 
the classical /3-integers. We describe the bases for which this set is non-trivial, and we show 
that does not have accumulation points. We try to give an insight to admissibility and 
alternate ordering of finite strings in order to describe the distances between consecutive 
(— /3)-integers. This is achieved for a large class of bases — (3. In case that Z-^ is non- 
trivial we associate to /3 an infinite word v_p over an infinite alphabet. The self-similarity 
of Z_^, i.e., the property —(3'L_p C Z^, allows us to find a morphism under which v_p is 
invariant. If, moreover, the corresponding (— /3)-shift is sofic, then we associate an infinite 
word u_p over a finite alphabet which is invariant under a primitive morphism. The 
infinite word u^p is simply constructed from v_p by a letter-to-letter projection. Similar 
question is studied in |12| using a different approach. For a Pisot number /3, the set of 
/3-integers corresponds naturally to a so-called Rauzy fractal, see [HE]- Analogous fractal 
can be constructed using (— /3)-expansions. For two examples of cubic Pisot numbers /3 we 
compare the fractal tiles arising from (— /3)-expansions with the Rauzy fractal given by the 
classical Renyi /3-expansions. 



2 /3-expansions versus (— /^-expansions 
2.1 Renyi /3-expansions 

Consider a real base /3 > 1 and the transformation Tg : [0, 1) —> [0, 1) defined by the 
prescription Tg(x) := fix — [fix\. The representation of a number x £ [0, 1) of the form 

_ Xi X2 X3 

X ~ (3 + /3 2 + 03 + " ' ' 

where Xi = [(3Tj 3 ~ 1 (x)\, is called the /3-expansion of x. The coefficients Xi are called digits. 
We write d / g(x) = X1X2X3 • • • or x = 9X1X2X3 ■ ■ ■ . If the string X1X2X3 ■ ■ ■ ends in suffix W , 
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i.e. infinite repetition of 0, we omit it. Since f3Tp{x) G [0,(3), the /3-expansion of x is an 
infinite word in the alphabet {0, 1, . . . , [~/3] — 1}. 

The /3-expansion of an arbitrary real number x > 1 can be naturally defined in the 
following way: Find an exponent k G N such that -p- G [0,1). Using the transformation 
Tp derive the /3-expansion of of the form 

P k ~ (3 /3 2 /?3 + " ' ' 

so that 

x = Xl l3 k ~ 1 + x 2 p k ' 2 + ■■■ + x fc _i/3 + x k + + • • • . 

The /3-expansion of x does not depend on the choice of the exponent k for which G [0, 1), 
which is - of course - not given uniquely. We write x = X\x 2 • • • XfXt+iXk+2 

The digit string x\x 2 x^ • • • is said to be /3-admissible if there exists a number x G [0, 1) 
so that x = 9X1X2X3 ■ ■ ■ is its /3-expansion. The set of admissible digit strings can be 
described using the Renyi expansion of 1, denoted by d ( g(l) = t\t2tz • • • , where t\ = |_/3J 
and d / g(/3 — [/3J) = ^3^4 ■ ■ ■ • The Renyi expansion of 1 may or may not be finite (i.e., 
ending in infinitely many 0's which are often omitted). The infinite Renyi expansion of 1, 
denoted by d^(l) is defined by 

d£(l)= hm d^l-e), 

where the limit is taken over the usual product topology on {0, 1, . . . , [/3] — 1} N . It can be 
shown that 



'(*!••• i m _l (t m - I))" 1 if d i9 (l) =h--- t m ^ with t m ^ 0, 
d ) g(l) otherwise. 



Parry [10] has shown that the digit string X1X2X3 • • • G {0, 1, . . . , \(3~\ — 1} N is /3- 
admissible if and only if for all i = 1, 2, 3, . . . 

(1) 0" ^lex XiX i+l X i+ 2 ■ ■ ■ -<l ex d^(l) , 

where ^i ex is the lexicographical order. The lexicographic order of admissible digit strings 
corresponds to the standard order of real numbers in [0, 1), i.e., if d / g(x) = X1X2X3 ■ ■ ■ and 
d/3(y) = 2/12/22/3 • • • are /3-expansions of x and y respectively, then x < y if and only if 

Using /3-admissible digit strings, one can define the set of non-negative /3-integers. 
According to the knowledge of the authors, the /3-integers were first defined in |3]. We 
have 

Zf := {afc/3 fe + • • • + ai/3 + ao | Ofe • • • aiaoO^ is a /3-admissible digit string} . 
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In other words, a non-negative real number is a /3-integer, if its /3-expansion is of the form 
x = Yli=o a iP % i i- e -> ^ nas no non-zero digits right from the fractional point •. 

The distances between consecutive /3-integers are described in [13]. It is shown that 
they take values in the set {Aj | i = 0, 1, 2 • • • }, where 



(2) 



Since Ar 



^o = l = | + ^ + ~H- 
we have A,- < 1 for all i 



fii 
i=i H 



•p- + • • • and the digit string £2^4 1 

: 0,1,2,.... 



satisfies the condition ([I]) , 



2.2 Ito-Sadahiro (— /3)-expansions 

Consider now the real base —fi < —1 and the transformation T_p : [-gq^, 



defined by the prescription 

T-p{x) = —fix — — fix + 
Every number x S [ij+ji /jqrj") can he represented in the form 

X2 , X 3 



fi 
P + l 



(3) , = 4 



+ 



+ 



-fi) 2 (~fi) 3 

The representation of x in the form 

d_ j g(x) = xix 2 x 3 



where x,- 



+ 1 



is called the (— /3)-expansion of x and denoted 
X = 0»XiX2X3 • • • . 



or 



It is shown easily that the digits Xi belong to the set {0,1,... , [fi\} =■ Ar, and thus 
the string x\x 2 x 3 ■ ■ • belongs to .4.5. Ito and Sadahiro have shown that order of reals in 

[jj+i' /5Tt) corres P on< is to the alternate order ^. a \ t of their (— /3)-expansions, i.e., 



x < y 



d-p(x) = xix 2 x 3 < a i t d-p(y) = yiy 2 V3 



Let us recall that the alternate order is defined as follows: We say that xix 2 x 3 ■ ■ ■ -< a i t 
ViV2V , i • • • , if (—l) l (yi — xi) > for the smallest index i satisfying X{ ^ yi. 

In order to describe strings that arise as (— /3)-expansions of some x E [/ffTifi^i); the 
so-called (—fi)- admissible digit strings, we will use the notation introduced in [?]. Some- 
times, we abbreviate the term (—fi)- admissibility by only admissibility when no confusion 
can occur. 

We denote lp = -^py and rp = -J^ the left and right end-point of the domain Jg of the 
transformation T_p, respectively. That is Ir = [Xg,rg). We also denote 

d-p(lp) = d x d 2 d 3 
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Theorem 1 ([7]). The string x\x 2 xj, ■ ■ ■ over the alphabet {0, 1, . . . , [P\} is (— f3) -admissible, 
if and only if for all i = 1, 2, 3, ... , 

d-/3(^a) ^ialt XiX i+ iX i+ 2 -< a it d*_p(rp) , 
where dl^rg) = lim d_ / g(r^ — e). 

The relation between dl^(rg) and d^p(lp) is described in the same paper. 

Theorem 2 ([7J). Let d-.p(lp) = d\d 2 d-z •• • If d-p(lp) is purely periodic with odd period- 
length, i.e., d-p(lp) = (did 2 ■ ■ ■ d 2 /+i) w , #*en d*L /3 (r jS ) = (0cM 2 • • • d 2 i(d 2 i +1 - ■ Other- 
wise, d*_p(rp) = Qd-p{lp). 



3 {—/3)~ expansion of real numbers 

Analogically to the case of Renyi /3-expansions, we use for obtaining the (— /3)-expansion 
of an x G R a suitable exponent I G N such that rzm £ [/J+T' /JTl)' ^he advantage of 
(— /3)-expansions is that one can represent both positive and negative real numbers with the 
same set of digits, without using the minus sign, whereas in the case of Renyi expansions, 
one can represent only non-negative reals. The disadvantage of (— /3)-expansions is that 
the choice of the above mentioned exponent I G N may influence the representation of x 
as a (— /3)-expansion. 



Remark 3. Consider x 



0+1 



^ I p. Since 



On the other hand, we also have 



1 



-8 



(- 



-0{0+l) 



■ lp, we have d-p(^) = did 2 d 3 ■ ■ ■ . 
G I p. In order to find its expansion 



d~/j( (_/3)3 ) = x i x 2 x 3 • • • we compute the first digit 



Xl 



P 



(-/3) 3 
-P 



+ 



P 



and we have T—p ( rjpyi ) = 
ldid 2 d^ ■ ■ ■ . This however means that 



X 



P + U 
- l = 



l 



1 

0+1 



P + l 
l 



+ 



P 



P + l 



lp. Therefore d-p(-^j) 



-P 



+ 



di 



-py 



+ 



d 2 



-py 



+ 



d 3 



-py 



+ 



(-py 



+ 



d 2 



-py 



+ 



d 3 



-py 



+ 



Lemma 4. Let aia 2 a^ ■ 
denote 



Then 



be a (— /3) -admissible digit string with a\ 7^ 0. For fixed k G 

00 

z = Y j a i {-Pt~ i . 



k-l 







fe+1 



z G 



/8+1 ' 0+1 
R k+i 



0+1 



0+1 



for k odd, 
for k even. 
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Proof. Since the alternate order on admissible strings corresponds to the order of real 
numbers, we have 

a\ ao a-i 1 



+ 1- -0 (-/3) 2 (-/3) 3 + 1 

and 

g 0^2 «3 «4 1 



+ 1 ~ -0 (~0) 2 (-0) 3 0+1- 

We find the estimate of the value of z. Consider k odd. Then multiplying the left 
inequality of (|4j by {—0) k = —0 k we have 

ok+l 

£_ > axC-/?)^ 1 + a 2 {-0) k ~ 2 + .-. = z. 
Multiplying the left inequality of © by {-0) k ~ 1 = k ~ x we obtain 

< a 2 {-0) k ~ 2 + a 3 (-/3) fc ~ 3 + -.. = z- a 1 (-0) k - 1 = z - a x k ' x , 



+ 1 

which using a\ > 1 implies 



fc-i 



P+l-^ 0+1 0+1 

Analogous arguments can be used to show the statement for k even. □ 

Remark 5. It follows from Lemma |4] that the only z G K which can be represented by 
two different (— /3)-admissible digit strings are 

(-0) k 

(6) z = , for k G Z . 

/3 + 1 

We know that such z belongs to the interval [lp,rp) if and only if k = 1 or k < —1. We 
have 

dic?2^3 • • • for k = 1, 

0- fc-1 ldid2d3 • • • for £;<-!. 



. /9+1 



Let us stress that even if the digit string aio^cfe • • • is (— /3)-admissible, the string Odi^c^ ■ ■ ■ 
is not. In order to keep unicity of (— /3)-expansion of all real numbers, we will prefer for 
numbers z of the form (|6|) the representation using the string ldie^a^ • • • , since it is natural 
to require that admissibility of a string w implies admissibility of 0u>. Such a convention, 

however, has an inconvenient consequence: For bases —0, satisfying 1 = fc^- , the (—0)- 

expansion of 1 is not equal to 1. For example, if = 1+ 2 V ^ is the golden ratio, the preferred 
(— /3)-expansion of 1 is equal to 110». 
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4 (— /^-integers 

In order to avoid ambiguity in defining the expansion of x, we shall define the (— /3)-integers 
using admissible digit strings. For a finite digit string w = akdk-i ■ ■ ■ a\ao over the alphabet 
•A/3 = {0, 1, . • • , we call its evaluation the value 

j(w) := a fe (-/3) fc + • • • + a x (-p) + a . 

We define the evaluation of the empty string e to be 7(e) = 0. 

Definition 6. A real number x is called a (— /3)-integer, if there exists a finite string 
ojfc • • • oiao such that 

x = 7(a fc • • -aiao) 

and the digit string at • • • aiooO^ is (— /3)-admissible. The set of all (— /3)-integers is denoted 
by Z-p, i.e., 

Ii-p = {a,k{—(3) k + • • • + ai(— (3) + ao I flfc • • • aiaoO^ is (— /3)-admissible} . 

As explained in Remark [5J any (— /3)-integer x is the evaluation of an (— /3)-admissible 
string with prefix 0, which is unique up to the number of prefixed zeros. 

Remark 7. Note that since G Ip and T_p{0) = 0, we have d_ (3 (0) = CT. Thus G Z_ /3 
for every base —/3. Another trivial property which follows from Theorem [1] describing 
admissible digit strings is that — /3Z_« C 

Example 8. Let j3 be the so-called Tribonacci number, i.e., the real root of the polynomial 
x 3 — x 2 — x — 1. Then d_«(Zg) = 101 w . Let us find the first (in absolute value smallest) 
few (— /3)-integers. Denoting 7*-p = {z n \ n G Z}, = 0, < for all i, we have 



1. 


= Z\ 




11. 


= Z-l 


110. 


= Z 2 




10. 


= Z-2 


111. 


= z-z 




1100. 


= Z-3 


100. 


= Zi 


and 


1111. 


= Z-4 








11011. 


= 25 




1110. 


= Z-5 


11000. 


= z e 




1001. 


= Z-Q 


11001. 


= z 7 




1000. 


= Z-7 


11110. 


= z 8 




1011. 


= Z-8 



These points are drawn in Figured] The distances between consecutive (— /3)-integers take 
values (cf. Section [5]) 

z l+1 - zi G {A = 1, Ai = - 1, A 2 = (3 2 - f3 - 1 = \] . 
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At A A 2 

I 1 — I 1 1 1 1 1 1 — I 1 1 1 1 1 

2!_7 Z-qZ_ 5 2!_ 4 Z_ 3 Z_ 2 2-1 z l ?2 Z 3 Z 4 Z 5 Zq Zj 

Figure 1: First few (— /3)-integers for the Tribonacci number f3. 

Example 9. Let (3 be the minimal Pisot number, i.e., the real root of the polynomial 
x 3 — x — 1. In this case d_ / g(/ ) g) = 1001 w . We show that in this case = {0}. Since 
L/3J = 1, the digits in admissible strings must belong to the alphabet {0, 1}. If the digit 
string Ofc • • • aiaoO w 7^ W was (— /3)-admissible, then according to Theorem [1] also the 
digit string 10^ must be (— /3)-admissible. However, we have 1001 <J ^ a it 10 w , which is a 
contradiction. 

The observation from the previous example is generalized by the following statement, 
derived from [9]. 

Proposition 10 Q9J). Let f3 > 1. Then = {0} if and only if (3 < \(l + VE). 

Let us show that the condition of j3 being smaller than the golden ratio corresponds to 
the requirement that the (— /3)-expansion d_rt(Z«) is of a special form. 

Lemma 11. We have = {0} if and only if 10 2k l is a prefix o/d_fl(Z«) for some k > 0. 

Proof. First realize that a (— /3)-admissible string not equal to U exists, if and only if 
the digit string 10 w is (— /3)-admissible. Since d*_g(rp) starts always with 0, the alternate 
inequality 10 w -<< a it d^(rg) is always satisfied. It can be seen easily, that the other 
inequality from Theorem [1] d_g(Zg) ^ a lt 10^ is satisfied, if and only if no prefix of d—p(lp) 
has the form 10 2fc l for some k > 0. □ 

5 Distances between {—($)- integers 

From now on, we suppose that the set is non- trivial, i.e., f3 > 1(1 + yfh). 

In order to describe distances between adjacent (— /3)-integers, we will study ordering of 
finite digit strings in the alternate order. Denote by S{k) the set of infinite (— /3)-admissible 
digit strings such that erasing a prefix of length k yields W , i.e., for k > 0, we have 

S{k) = {afc-iafc-2 • • • aoO w I " " • is (— admissible} , 

in particular 5(0) = {0 W }. For a fixed k, the set S(k) is finite. Denote by Max (A;) the 
string afc-iafc_2 ■ ■ ■ aoO^ which is maximal in S(k) with respect to the alternate order and 
by max(fc) its prefix of length k, i.e., Max (A;) = max(/c)0 w . Similarly, we define Min(fc) 
and min(A). Thus, 

Min(/c) ^ a it r ^ a lt Max(A) , for all digit strings r £ S(k). 

Remark 12. For any • • • a oO w € S(k) its suffix satisfies aj-\Oj-2 ■ ■ ■ oqO^ E 

for j < k. 
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Let us start with a simple observation about the alternate order. 

Lemma 13. Let A 1 ^, A 2 ^ be infinite strings over Ap and let w be a finite word over Ap 
of length \w\. Then 



wA 1 ^ -< a it wA 2 ^ if \w\ is even, 
ot^ y a it «jr' 2 ' if \w\ is odd. 



Lemma 14. Let wdA 1 ^, wcr^ 2 ' be (—0) -admissible strings, where the digits c,d satisfy 
d > c. Then there exists a digit string A 3 ^ such that w(d — 1)A^ is {—(5) -admissible and 
in the alternate order lies between wdA 1 ^ and wcA 2 ' . 

Proof. If c = d — 1, it suffices to put A 3 ' 1 = A 2 \ If c < d — 2, then 

dr^ -< alt (d - l)r« -< alt cAV . 
If \w\ is even, then according to Lemma [T3| we obtain 

wdA 1 ^ -<alt w(d — l)?^ 1 ) -< a i t WcA 2 ' 1 . 

For I «; I odd, we obtain 



wdA 1 ^ ^ a it w(d — 1)A^ >- a \ t wcA 2 "* 



The admissibility of strings wdA 1 ^, wcA 2 ^ implies that w(d—l)A 1 ^ is also (— /3)-admissible. 
Hence we can put r^ = r^\ □ 

Lemma 15. Let v be a finite word over the alphabet Ap and let vdA l \ v(d — 1)A 2 ^ be 
(—(3) -admissible strings in S(n), where n > \v\. Then the digit strings vdM'm(k) and 
v(d — l)Max(fc), for k = n — \v\ — 1, are {—(3) -admissible strings and no other string from 
S{n) lies in between them (with respect to the alternate order). 

Proof. We verify admissibility of vdM'm(k) and v(d — l)Max(fc) by showing that for every 
suffix w of v the following inequalities are satisfied 

d-p(lp) ^ait wdMm(k) -< a i t &*_p{rp) , 
d-p{lp) r<ait w(d ~ l)Max(fc) -<alt d* p (rp) . 

Since wdA 1 ^ ^ w(d — 1)A 2 ^ we have one of the following cases. 

a) Let wdA 1 ^ -< a i t w(d — 1)A 2 \ This implies that the length of words wd and w(d — 1) is 
odd. As according to Remark 1121 the strings A l \ A 2 ^ belong to S(k), we obtain 

halt M'm(k) =>- wdA l "> ^ait wdMm(k) , 

A 2) ^ait Max(fe) =>- w{d-l)A 2 ^ halt w(d-l)Max(Jfe) . 
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Now it suffices to use the transitivity of ordering and admissibility of wdA 1 ^ and w(d — 
l)r( 2 ) to conclude admissibility of vdM.m(k) and v(d — l)Max(fc), 

^ait wdr^ ^ a i t wdMm(k) ^ a i t w(d - l)Max(fc) ^alt w(d- l)r( 2 ) dl /3 (r /3 ). 

The latter inequality, together with Lemma [141 already implies that -u<iMm(/c) and v(d — 
l)Max(fc) are - in the alternate order - adjacent strings in S(n) with n = \v\ + 1 + k. 

b) Let wdA 1 ^ ^alt — l)r^ 2 ). In this case words wd and w(d — 1) are of even length. 
We obtain 

w(d - l)r (2) r^ait w(d - l)Max(A;) -< a[t wdMm(k) z< alt u>dr (1) , 
and the argumentation is similar. □ 

The following statement is a direct consequence of Lemma [151 taking into account that 
any pair of (— /3)-integers is evaluation of a pair of strings of the same length, both starting 
with 0. 

Proposition 16. Let x < y be two consecutive {—(3) -integers. Then there exist a unique 
non-negative integer k £ {0, 1,2, ... } and a positive digit d G Ag \ {0} such that words 
w(d — l)Max(fc) and wdM.va.{k) are {—(3) -admissible strings and 

x = j(w(d — 1) max(A;)) < y = j(wdmm(k)) for k even, 

x = j(wdmm(k)) < y = r y{w{d — 1) max(A;)) for k odd, 

where w is a finite string over the alphabet Ar with prefix 0. In particular, the distance 
y — x between these (—/3) -integers depends only on k and equals to 

(7) A k := \ (-/3) k + 7 (mm(k)) - 7 (max(fc)) 

From the properties of the transformation TLa it follows that the digits di of the 
expansion d_fl(£g) satisfy < di < d\ for all i. Imposing more assumptions on the digits 
di will allow us to describe explicitly the maximal and minimal strings in S(k), and by 
that also the distances between consecutive (— /3)-integers. 

Note that explicit description of strings Max(/c), Min(fc) for any given f3 is possible, but 
providing an explicit formula for the general case would require very tedious discussion. 

Lemma 17. Let d_ ( g(/ i g) = did 2 d% ■ ■ ■ , where < di and d\ > dn for all i = 1, 2, 3, ... . 
Then min(0) = e, max(0) = e and for every k > we have 

min(2A;) = did 2 d 3 • • • d 2k ^d 2k , , lN „ . 

ana m&x(k + lj = U min(s) . 

min(2A: + 1) = did 2 d 3 ■ ■ ■ d 2k (d 2k +i - 1) , 

Proof. Assumptions on di exclude the case that d_ / g(/ ( g) is purely periodic with odd period 
length. Therefore by Theorem [2] one has d*_g(rp) = Od-^Z^). 
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Let us show that min(2/c) = d\d,2 ■ ■ ■ d,2k- First we show that the digit string d\ ■ ■ ■ c^fcO 1 ^ 
is admissible. For that, we need to verify inequalities 

(8) did 2 d 3 • • • ^ait did i+1 ■ ■ ■ d 2 kO UJ -<ait 0did 2 d 3 ■ ■ ■ 
for all i = 1, . . . , 2k. By the assumption, we have 

(9) W y a it d 2 k+id2k+2 ■ ■ 

For i = 2r < 2k the string c?2r^2r+i ■ ■ ■ ^2fc is of odd length, and thus 

(10) d2rd2r+l ' ' ' d 2 k^ ~<alt ^2r^2r+l ' ' ' <^2fcd2fc+1^2fc+2 • • • ~<alt Od-^Z/j) , 

where the left inequality is a consequence of © and the right inequality follows from 
admissibility of d—p(lp). On the other hand, since cfor < d%, we have directly 

d-jSGjS) ~^alt d2 r d2r+l ' ' ' ^2fc0^ . 

This, together with ()10p gives © for % = 2r. 

For i = 2r + 1 < 2/c the string (fer+l ■ ■ ■ ^2fc is of even length and therefore with the use 
of (JSJ and admissibility of d_g(i | g) itself we obtain 

(11) d_ ( g(/ ( g) ^ a i t C^r+l ' ' ' ^^2^+1^+2 ' ' ' ~<alt ^2r+l ' ' ' ^2jfcO W . 

Since d2 r +i > 0, we can claim that <i 2 r+i " " " ^2fcO w -< a lt 0d_^(Z / g). Together with pip, this 
confirms validity of (jSJ) for i = 2r + 1. 

It remains to show the minimality of the digit string • • ■ d 2 fcO w in the set S(2k). If 
there exists a string s of length 2k such that d\ ■ ■ ■ <i 2 fcd2fe+i ■ ■ ■ digit ~<alt " ' ' ^fcO^, 
then, from the alternate order, we derive that d\ ■ ■ ■ c?2fe = s. Thus min(2/c) = cZi^ ■ ■ ■ d2k- 

In order to determine min(2/c + 1), we first show that d±d 2 • • • cfofc+iO^ is not ad- 
missible. As d2k+2 > 0, we can write that W >~ a it d 2 k+2d2k+z ••• , and this implies 
d%d 2 • • • <i 2 A;+iO w -< a it d_ J g(/ J g). Let Min(2fc + 1) = s0 w for some digit string s of length 
2k + 1. Since min(2A;)0 a; belongs to the set S(2k + 1), we have 

d\ ■ ■ ■ d2kd2k+\d2k+2 ■ ■ ■ ^alt S0 U Z< a lt d\ - ■ ■ cfefcO' , 

which implies that s = d\d2 • • • d 2 k^ for some digit x £ .4^. Moreover, the digit x is 
maximal possible, so that the string sO" be admissible. It is easy to see that x = c?2fc+i — 1- 
In order to describe maximal strings, realize that the assumption dn < d\ excludes the 
possibility that d-p(lp) is purely periodic with odd period-length. Therefore d*_a{rp) = 
Qd—p(lp). If for some digit string s the string s0 w is admissible and not equal to d_ J g(i J g) 
then also OsO 1 ^ is admissible. We immediately obtain max(fc) = 0min(/c — 1) for k > 1. □ 

Theorem 18. Let d_p(lp) = d\d 2 d 3 ■ ■ ■ , where < di and d\ > d2i for all i = 1, 2, 3, ... . 
Then the distances between adjacent (— ft) -integers take values 



Ao = 1 and = 

Moreover, all the distances are less than 2. 



i\fc , dk-i+j — dk+j 



k = 1,2,3,. 



11 



Proof. For the description of distances A k according to ([7J we need to evaluate j(max(k)) 
and 7(min(/s)). By Lemma [T71 we have max(fc) = Omin(/e — 1) for every k > 1, and thus 
7(max(fc)) = j(mm(k — 1)). For the calculation of j(mm(k)) we discuss the cases of even 
and odd k separately. 

According to Lemma [T7] we have 

2k +oo +oo 

1 (min(2k))=Y J di(-fJ) 2k ~ i = J2 d *(-P) 2k ~ t - E ^M) 2 *"* = 

i=l i=l i=2fe+l 

+oo 



Similarly, we obtain 



2fc+l +oo 



7 (min(2fc + 1)) = £ di(-fi)^^ - 1 = (-/3) 2fc+1 /, - 1 - £ TZ^T 
i=l i=i ^ ^ 

Therefore, from J7]), 



-/?) 2fc + 7 (min(2/c)) -7(min(2A; - 1))| 



+OC , +0O , 



Realizing that (-/3) 2fc + (-/3) 2 % - (-/3) 2fc ~ 1 /^ = 0, we obtain the formula for A 2k . The 
same procedure leads to the description of distances with odd indices. 

It remains to show that A k < 2. This follows from the fact that X}i=i (~p)i = 'F-pO'p) ^ 
Ig, and thus the subtraction of two sums in the expression for A k is equal to the difference 
of two numbers in the interval Ip, which is of length 1. □ 

Let us mention that the distances A^ for k > 1 can be written in the form 
(12) A k = \(-l) k + T^ 1 (lp)-T^p(lp) . 

Using such expression, one can describe which distances among A k coincide, if d-p(lp) is 
eventually periodic. In the following corollary, the lengths m of the pre-period and p of 
the period are considered the smallest possible. 

Corollary 19. Let the digits di,d 2 , d$, . . . ofd-p(lp) satisfy the conditions of Theorem[T8[ 
Then 

• Ifd-p(lp) =df- d m {d m+ i) u , then A m+k = A for all k>l. 

• Ifd_p(lp) =df- d m {d m+1 d m+2 T , then A m+k = A m+1 for all k>l. 

• Ifd_p(lp) = d\ ■ ■ ■ d m (d m+ i ■ ■ ■ d m+p ) u and p even, p>A, then A m+p+k = A m+k for 
all k > 1. 
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• // d-p(lp) = di ■ ■ ■ d m (d m+1 ■ ■ ■ d m+p ) w mid p odd, p>3, then A m+2p+ k = A m+k for 
allk>\. Moreover, A m+p+k / A m+k , namely A m+p+k = 2- A m+k . 

Even though the class of numbers (3 fulfilling the assumption of Theorem [18] is quite 
large, some interesting cases are omitted; in particular j3 cannot have finite d-p(lp), i.e. 
with finitely many non-zero digits. The following theorem gives a result with similar 
assumption which, moreover, allows d-p{lp) to be finite. We omit its proof because it 
follows the same ideas as the proof of Lemma [T7] 

Lemma 20. Let d-p(lp) = d±d 2 ■ ■ ■ dmO^ , where d m 7^ and m > 1. If < di and 
d\ > d 2 i for all i = 1, 2, 3, 4, . . . , m, then 





Mi- 


•4 


for 


even k < m 


min(/c) = < 


di- 


(4 - 1) 


for 


odd k < m, 




d,- 


• d m o k - m 


for 


k > ?n, 



and 



m&x(k) 



min(/c — 1) 
04 • 

04 • 
04 • 
04 • 
04 • 
04 • 



dm—i\d>m 1) 

4i-l(4n + 1) 

1)0 

d m -i(d m + l)min(l) 
4,0 fc - m - 2 l 



d m 



k—m—'S 



1 min(l) 



for k < to, 
for even k = m + 1, 
for odd k = m + 1, 4 
for odd k = m + 1, 4 
for even k = m + 2, 
for odd k > to + 2, 
for even k > m + 3. 



< 4 
= 4 



When using Lemma [201 in formula (jTJ), we obtain the following statement describing 
the distances in the case of finite d—p(lp). 

Theorem 21. Let d-p(lp) = d\d 2 ■ ■ ■ d m {) u , where d m ^ and m > 1. If < di and 

4 > 4« f or a ll i = 1) 2, 3, 4, . . . , m, then the distances between adjacent (—/3) -integers take 
values 



A 



A 

A fc 

A m 

m+l 

A fc 



1 



4-i 



4 



fc = 1, 



, m 



f- for m even , 
for to odd , 

for m even, d r , 
for m even, 4 
for m odd , 



< 4 
= 4 



1, 
1, 



for odd k > m + 2 , 
/or ewen k > m + 2 . 
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Moreover, all the distances are less than 2. 

6 Infinite words associated with (— /3)-integers 

For a positive base /3, if the Renyi expansion of unity d^l) is eventually periodic, i.e., j3 
is a Parry number, the ordering of distances between consecutive non-negative /3-integers 
can be coded by a right-sided infinite word Up over a finite alphabet. The word Up is a 
fixed point of a primitive morphism (pa, see [3] where these morphisms are called canonical 
substitutions associated with Parry numbers. The set of non-negative /3-integers is denoted 
by Zt, and the set of all /3-integers is defined symmetrically as Z^ = Z^~ U (— Zt). Note 
that besides the symmetry, there is no natural reason for defining Z^ in this way for /3 ^ N. 
The distances in the set of non-positive /3-integers are then coded by a left-sided infinite 
word which is invariant under a morphism different from the canonical substitution pp, 
which is by a mirror image connected with (pp. 

Let us now concentrate again on the set of (— /3)-integers which is non-trivial for /3 
greater than or equal to the golden ratio. Note that the set Z_^ includes both positive an 
negative numbers expressed using non-negative digits. Our aim is to provide, analogously 
to the case of positive base, a morphism fixing a word coding the set of (— /3)-integers. 
We start by showing that this is possible for every /3 > r, irrespectively whether the 
corresponding (— /3)-shift is sofic or not, when using an infinite alphabet. 

If the (— /3)-shift is sofic, one then finds, by a suitable projection of the infinite alpha- 
bet, a bidirectional infinite word u_g over a finite alphabet fixed by a morphism. The 
advantage of the negative base number system is that the left and the right side of the 
word u_f3 are invariant under the same morphism. This is not the case for positive base 
system. On the other hand, unlike the case of positive base systems, where only two types 
of canonical substitutions arise according to whether we consider a simple or a non-simple 
Parry number, for (— /3)-integers, one does not obtain a unified prescription for the mor- 
phism dependently on the coefficients d\ of d-p(lp). However, we give examples of classes 
of numbers /3 together with prescriptions for the corresponding morphisms. 

Let us recall some notions needed in sequel. If B is a (finite or infinite) alphabet, then 
B* denotes the set of finite words over B. Equipped with the operation of concatenation, 
B* is a free monoid with the empty word e as the neutral element. A morphism over B is 
a mapping ip : B* —> B* such that tp{vw) = tp(v)ip(w) for all pairs of words v, w € B*. The 
action of a morphism can be naturally extended to infinite words, both one-directional and 
pointed bidirectional by 

respectively. 

Let us assign to the set Z_^ a bidirectional infinite word v_p = (u n ) n gz over the infinite 
alphabet N. We show that V—p is invariant under a morphism constructed as the second 
iteration of an antimorphism <£. By an antimorphism over an alphabet B, we understand 
a mapping (p : B* ^ B* such that (p{wv) = (p(v)(p(w) for any w,v G B* . 
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At first, we define the word v^p = (v n ) n ^z associated with (— /3)-integers. Let (^ n )neZ 
be the strictly increasing sequence satisfying 

zq = and "L-p = {z n | n G Z} . 

According to Proposition [161 f° r anv n G Z there exist a unique integer k G N, a word u> 
with prefix 0, and a letter (i such that 

(13) z n+ i — z n = ^(w(d — 1) max(A;)) — 7(wd min(fc)) 

We put v n = k. Thus the n-th letter in the word v_p equals to the maximal exponent 
k for which the coefficients in the (— /3)-expansions of z n and differ. The letters 

of the infinite word v_p we have just obtained take values in the infinite alphabet N = 
{0,1,2,...}. 

The self-similarity of the set Z-p, namely the property — /3Z_^ C %~p, allows us to 
find a morphism under which v_p is invariant. 

Theorem 22. Let v_p be the word associated with (—{3) -integers. There exists an ana- 
morphism : N* — > N* such that \& = <3? 2 is a non-erasing non-identical morphism and 
V(V-p) = V-p. 

Proof. Suppose that x = z n < y = z n+ \ are two consecutive (— /3)-integers. Obviously, 
—/3x, —(3y E —(3'L^p C "L-p and — f3y < —f3x. Let us study which (— /3)-integers lie between 
— f3y and — (5y. Our considerations are illustrated by Figures [2] and [3] 

Suppose at first that the distance z n+ \ — z n between x and y is coded by an even 
number v n = k. Then using (113[) . we have 



x = ^y(w(d — 1) max(fc) , — /3x = j(w(d — 1) max(/c)0) , 

(14) r and 

y = ^[wdmin(k)) , — f3y = , y[wdm.m(k)0) . 

Let us realize that 

dMin(k) ^ alt cflVlin(£; + 1) ^ alt (d - l)Max(/c + 1) ^ alt (d - l)Max(fc) . 
Therefore according to Proposition [16J points 

(15) y' = r y(^wdmm(k + 1)) and x' = 7(u>(c? — 1) max(/c + 1)) 

are consecutive (— /3)-integers situated between — f3y and — /3x, see Figure [2] Their distance 
is coded by the number k + 1 and the value of their distance is A^ :+ i. 
For the description of all (— /3)-integers between — (3y and — /3x, it suffices to determine all 
digit strings s0 w such that 

(16) s0 w G S(k + 1) and mm(k + 1)0 W ^ alt sO" ^ alt min(A:)00 a; 
and to determine all digit strings r such that 

(17) r0 w G S(/c + 1) and max(/c)00" ^ alt r0 w ^ alt max(A; + 1)(T . 
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X 



+ 



H h 



+ 



-p x = 7 ( l0 (d _ l)max(fc)O) 
.t' = ^(w(d — l)max(fe + 1)) 

y' = j(wdmm(k + 1)) 

-/3y = j(wdxmxi(k)0) 



Figure 2: Location of points x,y and — /3x, — f3y from (|14p . and from (jl 5 [) 



Note that similar considerations can be carried out in case that the distance between 
(— /3)-integers x, y is coded by an odd number k. In the following, we consider both k even 
and odd. 

Let us order the strings sO^ satisfying (|16p in the alternate order starting with the 
greatest one and ending with the smallest one. We evaluate ^(wds) for all of such strings 
s. We thus obtain a sequence of consecutive (— /3)-integers, say 

(18) — /3y = 7(wdmin(A;)0) = b , h, b 2 , ■ ■ ■ , b nk = j(wdmm(k + 1)) = y . 

This sequence is increasing if k is even and decreasing if k is odd. The distance between 
bi-i and bi, for all £ = 1,2,..., n^, is coded by a number, say Sj, in {0, 1,2,..., k}. Denote 
by Sfc the word of length found as the concatenation of s%, s%, . . . , s nk , 

(19) S k ■= sis 2 ■ ■ ■ s nk . 

Similarly, we now order the strings r0 w satisfying (117p starting with the smallest one 
max(/c)00 a; and ending with max(/c+ 1)0 W . Evaluating ^f(w(d— l)r), we obtain a sequence 
of consecutive (— /3)-integers, say 

(20) — f3x = j[w(d — 1) max(A;)0) = cq, c±, . . . , c mk = ^{w{d — 1) max(A; + 1)) = x' . 

This sequence is decreasing for k even and increasing for A: odd. Let us denote by r% 6 
{0, 1,2,... , fc} the number coding the distance between q_i and Cj for £ = 1,2,..., and 
denote the concatenation 

(21) Rk ■= nr 2 ■■■r mk . 

Let us stress that words Sf. and depend only on k which was assigned to the distance 
between x = z n and y = z n+ \ and that and R^ are independent of w and d occurring 
in the evaluation of z n+ \ — z n in (|13p . The situation for even k is depicted at Figure |3j 
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— /3y y' x' —fix 



S k k + 1 Rk 

Fi gure 3: Emplacement of ( — /3)-integers bo, . . . , b nk of (I18p and cq, . . . , c mfe of J2QJ) for A; 
even. 

x y 



— 


^rA 


-fiy -/3x~~- 


" ~ ~ ^ 

H 




' fi 2 x f3 2 y 



Figure 4: Construction of the morphism \& = <3? 2 from the antimorphism <£. 



Now we are in the position to define the antimorphism <I> : N* — > N*. Put for all £ G N 
(22) *(2£) = S r 2/ (2^ + l)S 2 < and $(2£ + 1) = R n+1 {21 + 2) S n+1 . 

The notation w is used for the mirror image of the word w, i.e., w = WfWt-i ■ ■ ■ W2W1 if 

W = W\W2 ■ ■ ■ Wt- 

The word &(k), defined in CI22[) . codes the distances between — fiy and —fix in case that 
the distance y — x between consecutive (— /3)-integers x,y, x < y, is coded by k. 

Now applying the same procedure to all pairs of consecutive (— /3)-integers occurring 
between — fiy and —/3x, we can find the word coding the sequence of (— /3)-integers between 
f3 2 x and (3 2 y, as shown in Figure HI Clearly, this word - depending only on k - is equal to 
$ 2 (fc). 

To conclude, the self-similarity of guarantees that v^p is a fixed point of the 
morphism ^ = <£ 2 . The prescription (122 p guarantees that \£ = $ 2 is a non-erasing non- 
identical morphism. □ 

Theorem 1221 shows that a morphism over an infinite alphabet, fixing the word 
exists for every fi for which can be defined. Such morphism can be explicitly described, 
whenever strings min(/c) and max(/c) are known, so that we can determine the words Sfc 
and of (|22p . In determining them, we follow the ideas of the proof of Theorem 1221 

Theorem 23. Let the string d_ ( g(/ ( g) = d\d2d% • • • satisfy < di and d\ > &% f or a ^ 
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i = 1, 2, 3, ... . Then the antimorphism from Theorem\2^ is of the form 

$(0) = dl_1 l, 
$(2£) = d2i + 1 ~ 1 (2£ + l)0 oJl - d ^- 1 l /or ^ > 1, 

<5>{2£ + 1) = d2f+1_1 (2^ + 2)0 dl_dM+2_1 l for £>0. 

Proof. We need to determine words and for the prescription for $, given in (|22p . 
For that we use the explicit form of strings min(/c) and max(fc) from Lemma [T71 

By (JISJl and flU) we have 5 = O^ 1 and i? = e, thus $(0) = rfl_1 l. Next, let us 
find the word with £ > 1. Definition (|19p of S 2 £ requires to find all sequences between 



min(2£)00" and min(2£ + 1)0" , 

or equivalently, to determine all (— /3)-integers between 

<y(did 2 ■ ■ ■ d 2 e0) and j(did 2 . . . d 2e (d 2e+1 - 1)) ■ 

The words d\d 2 ■ ■ ■ d 2 (Q and d\d 2 . . . d 2 g(d2g+i — 1) differ only at the last position which 
in (— /3)-expansion corresponds to the power (—(3)°. Thus all distances between these 
consecutive (— /3)-integers are coded by 0, and therefore we have S 2 £ = rf2£ + 1-1 . Similarly, 
So = dl ^ as 7(min(0)0) = 7(0) and 7(min(l)) = j(di - 1). 

Let us determine the words S^+i- The complete ordered list of all sequences sO", 
satisfying (jl 6[) for k = 2£ + 1 is 



min(2£ + 1)00" 


= d\ 


d 2 


d 3 


• • • d 2e 


(d 2£+ i - 1) 





0" 




d% 


d 2 


d 3 


... d 2l 


d 2 e+i 


(di ~ 1) 


0" 




di 


d 2 


d 3 


... d 2e 


d 2 e+i 


(di - 2) 


0" 




di 


d 2 


d 3 


... d 2e 


d 2 i+i 


(di - 3) 


0" 


min(2£ + 2)0" 


= di 


d 2 


d 3 


... d 2 £ 


d 2 e+i 


d 2 i+ 2 


0" 


we obtain the word S 2 ^ 


-1 = 


10*- 


-1— d 2 e+2 _ 









The equality max(fc) = 0min(A; — 1) from Lemma [T71 gives us immediately = Sj~-i 
for all k > 1. The word R is empty, as max(0)0" = max(l)0" = 0". □ 

Let us now study under which conditions one can represent (— /3)-integers by an infi- 
nite word over a restricted finite alphabet, so that it is still invariant under a primitive 
morphism. 

Proposition 24. Let v be an infinite word over the alphabet N ; and let ^ : N* — > N* be a 
morphism, such that ^(v) = v. Let U be a letter-to-letter morphism U : N* — > B* which 
satisfies 

(23) no^ = no^oii. 

Then the infinite word u = Ti(v) is invariant under the morphism II o iff. 
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Proof. We must verify that (II o (u) = u. We write 

u = u(v) = n(*(«))) = (no$) («) = 

= (n o * o n) («) = (n o 9) (n(«)) = (no$) («) , 

and hence it = II (u) is a fixed point of the morphism II o fy. □ 

Note that since the morphism ^ fixing the infinite word coding the set of (—/?)- 
integers is a power of an antimorphism <£, it is sufficient to check that 

(24) no$ = no$on. 

For we have 

n(^) =n($(*(t;_ /9 ))) =n(*(n(*(«_ j9 )))) = 

= n($(n($(n( v _ /3 ))))) = (no$) 2 (n(^)) . 

Thus the word := Il(w_ / g) is fixed by the morphism V = ^ 2 = (II &) 2 , where 

ip = II o <3? is an antimorphism over the restricted alphabet B. 

Let us now consider the cases of bases where the (— /3)-shift is sofic, i.e., such that 
the (— /3)-expansion d_ ( g(Z ( g) is eventually periodic. We suggest to call such numbers Ito- 
Sadahiro numbers. 

These are the cases where the distances between consecutive (— /3)-integers take 
only finitely many values (cf. Corollary [19] and Theorem [2Tj) and thus the set can be 
coded by a bidirectional infinite word u_ / g over a finite alphabet B C N. Corollary [19] and 
Theorem [21] also suggest a suitable projection of the infinite alphabet N to the restricted 
alphabet B. By verifying condition (j24|) . one can show that U-p is invariant under a primi- 
tive morphism. By doing so for eventually periodic d-p{lp) = d\d^ . . . d m (d m +i ■ ■ ■ d m +p) w , 
one finds that a prescription in terms of coefficients dt cannot be written in one formula. 
Rather it differs dependently on whether the length of period is shorter or longer, even or 
odd. Similarly, it is the case for finite d—R(lg) = d\d% ■ ■ ■ <i m w . The discussion is tedious, 
that is why we show the procedure on only two classes of numbers f3 together with the 
corresponding primitive morphism fixing the word u_«. 

Example 25. Let d_ ( g(/ ( g) = d\d% ■ ■ ■ d m (d m +i) ul , where m £ N is minimal possible, i.e., 
d m 7^ d m+ i. Assume that for parameters d{ the assumption of Theorem [23] is satisfied. 
According to Theorem [23] we have for m even 



*(0) 


= dl ' 










= o di - 




-d 2 - 


h 


*(2) 




" 1 30 dl - 


-da- 




*(3) 


= rf 3 - 


-l 40 di- 


-di,- 





$(m) = dm+1 '' 1 (m + l)O dl - d ™- 1 l , 

= O^+^^A; + l)o d i-*"+i- 1 l for all ife > m + 1, 
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and for m odd 



$(0) 


= dl ~ 








*(1) 


= dl ' 




-d 2 - 






= d3 " 




-d 2 - 




*(3) 


= rf 3 - 


-l 40 rfi- 


-d,4~ 





$(m) = dm-1 (m + l)0 d i- d «+i- 1 l , 

$(fc) = O dm+1_1 (fc + i)o d i- d ™+i- 1 l for all fc > m + 1. 



For all m G N, consider the restricted alphabet ,6 = {0,1,2,... ,m} and the projection 
n : N -> B defined by 

II(fc) = fc for A; = 0, 1, ... ,m and II(fc) = for fc > m + 1. 

It can be verified easily that our choice of II guarantees validity of condition (|24p . The 
antimorphism cp = U o <J? associated with f3 has the form 



(p(Q) = dl_1 l, 

ip(l) = d ^- 1 20 dl - d2 - 1 l, 

<p(2) = 0^-130^-^-1! } 

<p(3) = o d3 - 1 40 dl - d4_1 l, 
(p(m) = D+d ^ 1 l, 



According to Corollary [19j distances for fc = m + l,m + 2,m + 3, ... coincide with 
Ao = 1. Thus the letters projected by II to the letter code the same distance between 
consecutive (— /3)-integers. 

Example 26. Let d_g(ig) = cii^ ■ ■ ■ d m Q u , with d m ^ 0, m even, and assume that < 
and d\ > d>2i for all i = 1, 2, 3, 4, . . . , m. One finds the prescription for the antimorphism 
from (|22p . Then one considers the restricted alphabet B = {0, 1,2,..., m} and projection 



where D = (-l) m (d m+ i - d m ). 



II : N — » £> 



II(fc) = fc for A: = 0,1,... 



777 





for odd fc > 777 + 2, 

1 for even fc > m + 2. 
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Such projection satisfies (|24p and yields the antimorphism 



<p(0) 


= o dl - 








¥>(!) 


= o di - 


-i 20 <ii- 






<p(2) 


= d 3 - 


-l 3 Qdi- 


-d 2 - 




^(3) 


= 0^ 


-l 40 di- 


-d4- 





<p(m) = dl_dm_1 l. 

Similarly as shown in Examples [25] and |26j one can find for every (5 with eventually 
periodic expansion d_«(Zfl), a bidirectional infinite word over a finite alphabet, and 
a primitive morphism fixing u~p. The word u_p is found by projection of V-p over the 
alphabet N. Another approach for finding u_p and the corresponding morphism is used 
by Steiner in [12] , His method uses the notion of the first return map. 

7 (— /3)-integers for two cubic bases and their Rauzy fractals 

In this last section we will demonstrate the results for 7L_p on two particular cubic Pisot 
numbers (3. The first one is the well-known Tribonacci number /?, i.e., the real root of 
x 3 — x 2 — x — 1. Note that such j3 does not fulfill the assumptions of either Theorem [18] 
or EU and thus an additional inspection of the distances in is needed. Nevertheless 
this case is very interesting since it bears a striking similarity to the classical case as 
demonstrated in the sets and as well as on associated Rauzy fractals. 

The second case discussed is the cubic number (3 > 1, root of x 3 — 2x 2 — x + 1. Since 
j3 = 1 + 2 cos t?, it appears naturally in mathematical models of quasicrystals with 7-fold 
symmetry |3]. This j3 is an example of a number covered by Theorem |2TJ and, moreover, 
it demonstrates that the similarity of j3- and (— /3)-numeration observed in the Tribonacci 
case is not ubiquitous. 

Since we compare the distances between consecutive /3-integers with distances between 
consecutive (— /3)-integers, we differentiate between them by the notation and AT/, 
respectively. 

7.1 Tribonacci case 

Let P be the Tribonacci number, i.e., the real root /3 > 1 of x 3 — x 2 — x — 1. Then 
d j g(l) = 1110" and according to (j2j) the distances between consecutive /3-integers are 

A+ = l, A+ = /3-l, and A+ = £ . 

The infinite word up coding the set of /^-integers is invariant under the canonical substi- 
tution 

(pp: ^ 01 , 1 ^ 02 , 2 ^ . 
Let us inspect the set of (— /3)-integers. According to Section [2.21 we have 
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• d-Ms) = 101^, admissible digits are 0, 1, 

• since d_ / g(/ / g) is not purely periodic, we have dl^(rg) = 0101^, 

• 101 w ^ a it XiXi + \Xi + 2 -<alt 0101 w for i = 1, 2, 3, . . . holds for all (— /3)-admissible digit 
strings. 

By Proposition [16] one can find the distances in the set Z_« by evaluating expressions 

+ 7(min(/)) - 7 (max(7)) for I = 0, 1, 2, . . .. 

From the admissibility rule we get the following min(/) and max(i): min(0) = e, min(l) = 1, 
max(0) = e and for every k > 1 we have 

min(2£;) = 10(ll) fc_1 , 

, , and maxfA;) = minfA; — 1) . 

min(2A; + 1) = 10(11)* -1 , 

Having these extremal strings, it can be shown that the distances between adjacent (—/?)- 
integers take values 

A = 1 , = P —1, and A 2 = I . 

Therefore in this case the distances between consecutive elements in Z^ and 7L_p coincide. 
In order to obtain the morphism under which the infinite word u_p is invariant, we use 
Theorem [22J equation (122ft and the projection 

U(k) = k for k = 0, 1, 2, and !!(&) = for k > 3, 

since for such fc, A^J" = Aq . By this, we obtain the antimorphism 

ip: ^ 01 , 1 H> 02 , 2^0. 

The similarity between the sets Z^ and 'L-p can be also observed on their Rauzy fractals 
in Figures [5] and [6] The pictures represent the set 

Z^ = {z' | z G Z^} , respectively Z_^ = | z G Z^} , 

where z' is the field conjugate of z G Q(/3), i.e., 

if z = a + b/3 + cf3 2 , a, b, c G Q , then z' = a + bp + c/3' 2 , 

where /3' is the conjugate of (3. Since (3' is a complex number, \(3'\ < 1, the sets Z^, Z(_^ are 
bounded in the complex plane. The closures of these sets are the so-called Rauzy fractals. 

Apparently, the two Rauzy fractals coincide up to a translation in the complex plane. 
The reason for this is the following. The morphism (p 2 under which u_p is invariant and 
the morphism yjjg fixing Up are conjugated. Indeed, 



H- 0201 ^ 0102 

1 ■-> 001 <p 2 p : 1 1-> 010 
2^01 2^01 



and obviously 

01(p 2 (a) = (f 2 (a)01 for a G {0,1,2}. 
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Figure 5: Rauzy fractal for Zg, f3 Tri- 
bonacci number. 



Figure 6: Rauzy fractal for Z_g, f3 Tri- 
bonacci number. 



7.2 (3 root of x 3 



2x 2 



x + 1 



Let j3 > 1 be the root of x 3 — 2x 2 — x + 1. Then d^(l) = 2(01) w and the distances between 
consecutive /3-integers are 



A + 



1 



a; 



P 



and A n 



1 



A = 1 , = /? — !, and A 2 



1 



and the infinite word ug is fixed by the canonical substitution 

ipg: i-> 001 , 1^2, 2^01. 

The properties of (— /3)-integers are simple to derive, since d-g(lg) = 210 w and thus /3 
fulfills the assumptions of Theorem [21] and Example [26] The distances between adjacent 
(— /3)-integers are 

1 

P' 

Clearly, the distances between consecutive elements in Zg and Z_g are different. Indeed, 
A^ = A^ + 1 > 1 which cannot happen in the case of Renyi expansions. The infinite word 
U-g is invariant under the morphism 

ip 2 : Ot-)- 02101, 1^021101, 2^021. 

The dissimilarity of Zg and Z_g can be also observed in their Rauzy fractals in Figures[7] 
and [8] The base /3 has now two real conjugates, /3' ~ —0.8019 and /3" ~ 0.5550. We 
consider the sets 



{(x',x") | x G Zg} , respectively {(x',x") \ x £ 
where x',x" are images of x G Q(/3) under the isomorphisms 

IV = a + 6/3' + c/3' 2 , 



x = a + 6/3 + c/3 2 



a + 6/3" + c/3" 2 , 



where a, 6, c G 
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Figure 7: Rauzy fractal for Zg, (3 root of 
x 3 = 2x 2 + x - I. 



Figure 8: Rauzy fractal for Z_ / g, f3 root 
of x 3 = 2x 2 + x - 1. 
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